Air Tahiti Nui thành lập vào ngày 31 tháng 10 năm 1996 và chuyến bay đầu tiên khởi hành vào ngày 20 tháng 11 năm 1998. Hãng dược thành lập vì nhu cầu phát triển và đẩy mạnh ngành dịch vụ du lịch nội địa. Chính quyền Polynésie thuộc Pháp chiếm số cổ phiếu lớn nhất là 61.7% tổng cổ phần và còn lại do các công ty địa phương góp tích.

Chuyến bay đầu tiên được phục vụ với tuyến bay Papeete-Los Angeles mất 8 tiếng 30 phút. Hai ngày sau, hãng mở chuyến bay đầu tiên đi Nhật Bản, sau 12 tiếng 25 phút, hãng đã chính thức hạ cánh tại Sân bay quốc tế Narita, Tokyo. Chỉ trong năm đầu tiên hoạt động, hãng đã phục vụ trên 30 000 khách.

Trụ sở của Air Tahiti Nui là Immeuble Dexter tại TahitiTrụ sở của Air Tahiti Nui là Immeuble Dexter tại Tahiti

Năm 2000, Air Tahiti Nui lại mở thêm hai đường bay mới tới Nhật Bản là Osaka và New Zealand là Auckland.

Trong năm 2003, hãng mua thêm hai chiếc Airbus A340-300.

Rồi tháng 6 năm 2005, hãng cũng đã mua chiếc Airbus A340-300 thứ năm của mình đồng thời khánh thành đường bay thẳng từ Papeete-New York và Papeete-Sydney.

Air Tahiti Nui tại Los Angeles

[[Vào tháng 7 năm 2008, Christian Vernadon đã chính thức thành tổng giám đốc điều hành của hãng. Sau những năm phục vụ đi New York, Sydney, và Osaka, hãng buộc phải ngừng bay vì lý do thâm hụt tài chính. Sau đó, Air Tahiti Nui đã điều chỉnh mạng dường bay lại với các điểm đến tại Los Angeles, Papeete, Tokyo, Auckland, và Paris.

Năm 2011, hãng cho tân trang nội thất và tạo ra hệ thống giải trí mới trên các chuyến bay.

Một chiếc máy bay của hãng cất cánh tại Sân bay quốc tế Los Angeles, Los AngelesAir Tahiti Nui tại sân bay

Auckland]]